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SUBSTOCHASTIC SEMIGROUPS AND DENSITIES OF 
PIECEWISE DETERMINISTIC MARKOV PROCESSES 

MARTA TYRAN-KAMINSKA 



Abstract. Necessary and sufficient conditions are given for a substochastic 
semigroup on L^ obtained through the Kato-Voigt perturbation theorem to be 
either stochastic or strongly stable. We show how such semigroups are related 
to piecewise deterministic Markov process, provide a probabilistic interpreta- 
tion of our results, and apply them to fragmentation equations. 



1. Introduction 



Piecewise deterministic Markov processes (PDMPs) are Markov processes in- 
volving deterministic motion punctuated by random jumps. A general theory 
^ I for such processes was introduced in [13] within an abstract framework with nu- 

Q\^ • merous examples from queueing and control theory. The sample paths X(t) of 

OO . the PDMP depend on three local characteristics: a flow vr, a nonnegative jump 

rate function if, and a stochastic transition kernel JT. Instead of a flow, here we 

consider semi- flows on a Borel state space E such that 7rt{E) '^ E, t > 0, which 

^ ■ leads to PDMPs without active boundaries and allows us to use the more general 

25 ■ formulation of stochastic models presented in [22]. Starting from x the process 

follows the trajectory TTtX until the first jump time ti which occurs at a rate (p. 
The value of the process at the jump time ti is selected from the distribution 
^ ■ J{'Kt^x, ■) and the process restarts afresh from this new point (see Section [STTj for 

j^ . the construction). If the function Lp is unbounded then it might happen that the 

process is only defined up to a finite random time, called an explosion time, so 
that we study the minimal PDMP with the given characteristics. 

Let the state space be a cr-finite measure space {E,S,m). Suppose that the 
distribution of -^(0) is absolutely continuous with respect to the measure m. 
One of our main objectives is to give sufficient conditions for the distribution of 
X{t) to be absolutely continuous with respect to m for all t > 0, and to derive 
rigorously an evolution equation for its density u{t,x). This leads us to study 
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2 M. TYRAN-KAMINSKA 

equations of the form 

(1.1) ^^^^ = ^oM(t, x) - ip{x)u{t, x) + P{ipu{t, ■))(x), 

where P is a stochastic operator on L} corresponding to the stochastic kernel J 
(see Section [2]) and Aq is the (infinitesimal) generator of a strongly continuous 
semigroup of stochastic operators [stochastic semigroup) corresponding to the 
deterministic semi- flow vr. Let us write 

(1.2) Au = Aqu — ipu and Cu = Au + P{ipu). 

When ip is bounded, then the Cauchy problem associated with ( 11. ip is well posed, 
by the bounded perturbation theorem (see e.g. [121 Section III.l]), and C generates 
a stochastic semigroup. If ip is unbounded, then C is the sum of two unbounded 
operators and the existence and uniqueness of solutions to the Cauchy problem 
in L^ is problematic. The strategy which can be adapted to tackle such prob- 
lems involves perturbation results for strongly continuous semigroups of positive 
contractions on L} [substochastic semigroups) . We refer the reader to the mono- 
graph [7] for an extensive overview on the subject. We make use of one such result 
(Theorem 13. II in Section [3]), which goes back to [23] in the case of a discrete state 
space and was subsequently developed in [531 El S] , from which it follows that the 
operator C has an extension C generating a substochastic semigroup {P{t)}t>o 
provided that the operator A is the generator of a substochastic semigroup on L^ 
and C is defined on the domain T>{A) of A. In general, the semigroup {P{t)}t>o 
is stochastic if and only if the generator C is the minimal closed extension of 
{C,V{A)). In that case, if uq is nonnegative then the norm 



|P(t)no|| = / P{t)uo{x)m{dx), t > 0, 
Je 



is constant in time, meaning that there is conservation of mass. If C is not the 
minimal closed extension of {C,V{A)), then we have 

(1.3) \\P{t)uo\\ < \\uo\\ 

for some uq and t > 0, meaning that there is a loss of mass. Our objective is to 
study the two extreme cases: either {P{t)}t>o is stochastic or it is strongly stable 

lim ||P(t)tio|| = for all Uq G L^. 

In Section [3] we provide general necessary and sufficient conditions for either to 
hold (Theorems I3.4H3.6|] . To the best of our knowledge all past investigations 
of the semigroup {P(t)}t>o concentrated on providing necessary and sufficient 
conditions for conservation of mass [7] and it was only shown in [9] that if there 
is a loss of mass for fragmentation models and explosive birth-death processes 
then (II. 3p holds for every uq and sufficiently large t. Thus, the study of strong 
stability seems to be new. 
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Formulating the problem in the context of piecewise deterministic Markov pro- 
cesses allows us to identify the corresponding semigroup {P{t)}t>o from a prob- 
abilistic point of view (Theorem I5.2p . The combination of probabilistic and fun- 
ctional-analytic methods leads to rigorous results providing a derivation of an 
evolution equation for densities of such processes and necessary and sufficient 
conditions for the semigroup to be either stochastic or strongly stable. In the dis- 
crete state space, (11.11) with Aq = is the forward Kolmogorov equation [17] and 
we recover the results of [MUnO]- To illustrate our general approach, we use frag- 
mentation models (Section E]) in our framework and provide a refined analysis of 
such models, previously studied extensively with either purely functional- analytic 
or probabilistic methods [2S1IISII271II51I2S1EI1IISIE1E1EE1E1]. Our results can 
also be applied to stochastic differential equations with jumps [201 E]- 

The outline of this paper is as follows. In Section [2] we collect relevant defi- 
nitions for stochastic operators and give necessary and sufficient conditions for 
strongly stable operators and semigroups. In Section [3] we recall the Kato-Voigt 
perturbation theorem and we prove necessary and sufficient conditions for the cor- 
responding semigroup to be either stochastic or strongly stable. In Section H] we 
describe the extension techniques introduced in [2], and further developed in [3], 
which provide the characterization of the generator and the evolution equation 
for densities. In Section [S] we study piecewise deterministic Markov processes. In 
Section 15.11 we describe a general construction of PDMPs and in Section 15.21 the 
relation of such stochastic models to the corresponding semigroups {P{t)}t>o on 
L^. In Section [6] we let the operators P and A have definite forms and give a 
number of concrete examples of situations that fit directly into our framework. 

2. Preliminaries 

Let {E,S,m) be a a-finite measure space and L^ = L^{E,S,m) for all p > 1. 
A linear operator A: V ^ L^, where D is a linear subspace of L^, is said to be 
positive if Au > for u G P+ := V (1 L^. Then we write A > 0. Every positive 
operator A with V = L^ is a bounded operator. In general, we will denote the 
domain of any operator A by T>{A), its range by Im(A), Im(y4) = {Au : u G 
V{A)}, and its null space by Ker(A), Ker(v4) = {u e V{A) : Au = 0}. The 
resolvent set p{A) of A is the set of all complex numbers A for which X — A 
is invertible. The family R{X,A) := (A — A)~^, A G p{A), of bounded linear 
operators is called the resolvent of A. Finally, if {A,V{A)) is the generator of 
a substochastic semigroup then -R(A, A)u > R{fi, A)u > for /i > A > and 
u G L^. 

Let D{m) C V" be the set of all densities on E, i.e. 

D{m) = {ue L^ : n > 0, ||n|| = 1}, 

where || ■ || is the norm in L^ . A linear operator P: L^ ^ L^ such that P{D{m)) C 
Dim) is called stochastic or Markov [251. 
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Let JT": -E X ^ ^ [0, 1] be a stochastic transition kernel, i.e. J7'(x, ■) is a prob- 
ability measure for each x E E and the function x ^^ J{x, B) is measurable for 
each B E S, and let P be a stochastic operator on L^. If 



J'{x, B)u{x)m{dx) = / Pu(x)m{dx) for aW B E £,u E D(m), 
' E J B 

then P is called the transition operator corresponding to JT". If p: Ex E ^ [0, oo) 
is a measurable function such that 



/ p{x,y)m{dx) = 1, y E E, 
Je 



I E 

then the operator P defined by 

Pu{x) = I p{x,y)u{y)m{dy), xEE,uEL^, 
Je 

is stochastic and it corresponds to the stochastic kernel 

J{x,B)= p{y,x)m{dy), xEE,BeS. 
Jb 

We simply say that P has kernel p. 

A linear operator T on L^ is called mean ergodic if 

lim — y^ T"-u exists for all u E L^ 







N- 


-.oo A^ 


n=0 


and ^ 


strongly stable 


if 






(2.1) 






hm 


T^M 



for all u E L^. 

Note that a stochastic operator is never strongly stable. We have the following 
characterization of strongly stable positive contractions on L} . The result seems 
to be known but we cannot find appropriate references. We include its very simple 
proof for the sake of completeness. 

Proposition 2.1. Let T he a positive contraction on L} and T* : L°° -^ L°° be 
the adjoint ofT. Then the following are equivalent: 

(1) T is mean ergodic and Ker(J — T) = {0}. 

(2) T is strongly stable. 

(3) Condition (12. ID holds for some u E L\, n > a.e. 

(4) If for some f E L'^ we have T*f = f then / = 0. 

(5) lim T*"l = a.e. 



Proof. First observe that ([T]) is equivalent to 

N-l 

lim — y^ T"u = for all u E L\ 



n=0 
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Since T is a positive contraction, the sequence (||T"m||) is convergent for nonneg- 
ative u. Thus 

hm — ||VT"n|| = hm — V||T"n|| = hm ||T"n||, 

n=0 n=0 

by additivity of the norm, which gives (PP) -v^ dS])- The iniphcations ([S]) ^ ([2]) 
and ([2]) ^ ([3]) are trivial Now assume that Q holds. Let / G L'^ be such that 
T*f = f. We have 

fudm= f T*''fudm= /" /T"urfm < ||/||oo||T"n||, 
Je J e 

which shows that / = 0. Finally, assume that (j4]) holds. Since T*l < 1, the limit 
h := lim T*"l exists and T*h = h. Thus /i = by (g]). D 

n— >oo 

Remark 2.2. Note that if T is a positive contraction with Ker(/ — T) = {0} then 
T is mean ergodic if and only if Ker(/ — T*) = {0}, by Sine's theorem |31j . 

We now state for later use the inheritance of mean ergodicity under domina- 
tion. This is a consequence of the Yosida-Kakutani ergodic theorem (see e.g. [551 
Theorem VIII.3.2]). 

Proposition 2.3. Let T and K he positive contractions on L^ such that 

Tu < Ku for u E L^. 

// K is mean ergodic then T is mean ergodic. 

A semigroup {S{t)}t>o is called strongly stable if 

lim S{t)u = for all u e L\ 

Note that a stochastic semigroup is never strongly stable. The mean ergodic 
theorem for semigroups [35l Chapter VIII.4] and additivity of the norm give the 
following characterization (see also [T2l Theorem 2.1 and Theorem 7.7]). 

Proposition 2.4. Let {S{t)}t>o be a substochastic semigroup on L^ with gener- 
ator A. Then the following are equivalent: 

(1) {S{t)}t>Q "is strongly stable. 

(2) For every u E L\ 



limAi?(A,A)M = 0. 



(3) Im(y4) is dense in L^ . 
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3. Perturbation of substochastic semigroups 

In this section we consider two linear operators {A, T>{A)) and {B, V{B)) in L^ 
which are assumed throughout to have the following properties: 

(Gl) {A,V{A)) generates a substochastic semigroup {5'(t)}t>o; 
(G2) V{B) D V{A) and Bu > for n G V{A)+; 
(G3) for every u e V{A) + 

(3.1) I {Au + Bu) dm = 0. 

Je 

We refer to Sections H] and [6] for examples of operators satisfying (G1)-(G3). 

Theorem 3.1. [211 ESI H] There exists a substochastic semigroup {P(t)}t>o on 
L^ generated by an extension C of the operator [A + 5, P(y4)). The generator C 
is characterized by 



(3.2) R{\C)u= \\m R{\A)y"{BR{\A)Yu, ueL\X>0, 

Af— ►CO •^— ' 

n=0 

and {P(t)}t>o is the smallest substochastic semigroup whose generator is an ex- 
tension of{A + B,V{A)). 

Moreover, the following are equivalent: 

(1) {P(t)}i>o is a stochastic semigroup. 

(2) The generator C is the closure of {A + 5, T>{A)). 

(3) For some A > 

(3.3) lim ||(Ei?(A,A))"u|| =0 for all u e L\ 

n— >oo 

The semigroup {P(t)}t>o from Theorem 13. II can be obtained [HIT] as the strong 
limit in L^ of semigroups {Pr{t)}t>o generated by {A + rB,V{A)) as r f 1. It 
satisfies the integral equation 

(3.4) P{t)u = S{t)u + f P{t- s)BS{s)u ds 

Jo 

for any u G T>{A) and t > 0, where {S{t)}t>o is the semigroup generated by 
{A,V{A)), and it is also given by the Dyson-Phillips expansion 

oo 

(3.5) P{t)u = Y^ Sn{t)u, u G V{A), t > 0, 

n=0 

where 

(3.6) So{t)u = S{t)u, Sn+i{t)u = / Sn{t — s)BS{s)uds, n >0. 

Jo 
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Let A > 0. Since the generator C of the substochastic semigroup {P{t)}t>Q is 
such that Cu = {A + B)u for u G Ti^A), we have 

(A - C)i?(A, A)v = {\-A- B)R{X, A)v = (/ - BR{X, A))v 

for veL\ Thus Ker(/ - BR{X, A)) C Ker(i?(A, A)) and 

(3.7) BR{X,A)v + XR{X,A)v = v + {A + B)R{X,A)v ioi v e L^. 
Combining this with (G2) and (G3), we obtain the following corollary. 
Corollary 3.2. Let A > 0. Then 

(3.8) \\BR{X,A)u\\ + \\XR{X,A)u\\ = \\u\\ for u e L^ 

and BR{X, A) is a positive contraction with Ker(/ — BR{X, A)) = {0}. 
Remark 3.3. Note that if m G L\_ then for each A^ > 

N 

(3.9) X\\R{X,A)Y,iBR{X,A))''u\\ = \\u\\ - \\{BR{X,A))^+\\\. 

n=0 

In fact, since R{X, A)v G V{A)^ for v G L\_, we obtain, by (13.71) and (13.11) . 

A / R{X,A)vdm= {v - BR{X, A)v)dm, 
Je Je 

which gives ([33D for v = J^n^oi^ R{X,A))''u. 

We have the following result for stochastic semigroups. 

Theorem 3.4. Let A > 0. The following are equivalent: 

(1) {P(t)}t>o is a stochastic semigroup. 

(2) The operator BR{X, A) is mean ergodic. 

(3) m{x G E : f\{x) > 0} = 0, where 

(3.10) /a(x)= lim(i?i?(A,A))-l(x). 

n— >oo 

(4) There is u E L\, u > a.e. such that 

lim \\{BR{X,A)Yu\\ =0. 

Proof. By Corollary 13.21 the operator BR[X, A) is a positive contraction with 
Ker(/ — BR{X,A)) = {0}. First assume that ([T]) holds. Since the operator 
XR{X,C) is stochastic, we have ||Ai?(A, C)m|| = ||m|| for u G L\. Hence (jlj 
follows from ([S^D and ([33]). The implications & ^ Q ^ ^^ fy follow from 
Proposition 12.11 and condition (13.31) . D 

Next, we consider strong stability. 
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Theorem 3.5. The semigroup {P{t)}t>Q is strongly stable if and only if 

m{x G E : liminf f\{x) < 1| = 0, 
■- Aio ■' ^ ' ^ 

where f\ is defined in fl3.10p . 

Proof. It follows from (13. 9p and the monotone convergence theorem that 

\\\R{\C)u\\ = \\u\\ - \\fxu\\ for u G L^. 

Since /a < 1 for all A > and ||/^m|| < II/a""!! for // > A and all u G L^, the claim 
follows from Proposition I2.4[ D 

We now prove the following general result which provides another sufficient 
condition for {P{t)}t>o to be stochastic. 

Theorem 3.6. Define the operator K: L^ -^ L} by 

(3.11) Ku = limBR{X,A)u foru e L\ 

Then the following hold: 

(1) K is a positive contraction. 

(2) K is stochastic if and only if the semigroup {S(t)}t>o generated by A is 
strongly stable. 

(3) If K is mean ergodic then {P(t)}(>o is stochastic. 

Proof We have \\BR{X, A)u\\ < \\u\\ for m G L^ and < BR{fi, A)u < BR{\, A)u 
for fi > X, u ^ L^. Thus the limit lim^j^o BR{X, A)u exists and || liniAjo BR{X, A)u\\ 
liniAjo ||-B-R(A, A)u\\ for u G L\, by the monotone convergence theorem. Since the 
cone L^ is generating, i.e. L^ = L^ ~-^+; K is a. well defined positive contraction. 
From (13.81) it follows that 

\\Ku\\ = \\u\\ - \imX\\R(X,A)u\\ for u G Li, 

AiO ^ 

which implies ([2]), by Proposition 12.41 Since BR{X,A) < K for X > 0, claim ([3]) 
is a consequence of Proposition 12.31 and Theorem 13.41 D 

The semigroup {P{t)}t>o dominates {S(t)}t>o- By part ([2]) of Theorem 13.61 
we obtain the following necessary condition for {P{t)}t>o to be strongly stable. 

Corollary 3.7. If the semigroup {P{t)}t>o is strongly stable then the operator K 
defined by (13. lip is stochastic. 



substochastic semigroups and densities of pdmps 9 

4. Evolution equation 

In this section we introduce an abstract setting in which the evolution equations 
for densities of PDMPs can be studied. Let P be a stochastic operator on L^, 
if: E ^ [0, oo) be a measurable function, and let 

L]p = {u E L} : I ip{x)\u{x)\ni{dx) < oo}. 

JE 

We assume that {S{t)}t>o is a substochastic semigroup on L^ with generator 
{A,V{A)) such that 

(4.1) V{A)(ZL]^ and I Au dm = - I ipu dm for ueV{A)+. 

J E J E 

Remark 4.1. Note that ( lO) holds if 

Au = Aqu - ifu for u e V{A) C V{Ao) n L^, 

where {Aq,V{Aq)) is the generator of a stochastic semigroup. 

Define the operator B by Bu = P{ipu), u G L]^. Since P is positive and 
||P((y9n)|| = \\^u\\ ioiu e T>{A)j^. it follows from (14. ip that the operators {A. ViA)) 
and (P, L]p) satisfy the assumptions (G1)-(G3) of Section [3] and, by Theorem 13. 11 
there exists a smallest substochastic semigroup {P{t)}t>Q with generator (C, Vi^C)) 
which is an extension of the operator 

(4.2) Cu = Au + P{ipu) for u G V{A). 

Since {C,V{C)) is the generator of {P(t)}t>o, the Cauchy problem 

u'{t) = Cu{t), t > 0, m(0) = Mo, 

possesses a unique classical solution for all uq G T>{C), which is given by u(t) = 
P{t)uQ G ViC). However, as we do not know the operator C, we should rather 
work with the equation 

u'{t) = Cu{t), where Cu = Au + P{ipu) 

and A and P are extensions of the operators A and P such that 'DiC) C V{C). 
The existence of such extensions follows from the construction of 0, Section 2] 
(see O Section 6.3] for more details) which we now reformulate in terms of the 
operators that appear in (14. 2p . 

We denote by L = L{E, £, m) the space of equivalent classes of all measurable 
[— oo, oo]-valued function on E and by L° the subspace of L consisting of all 
elements which are finite almost everywhere. If < m„ < Mn+i, Un E L^, n E N, 
then the pointwise almost everywhere limit of Un exists and will be denoted by 
sup„M„, so that sup„M„ G L. If T is a positive bounded linear operator, it may 
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be extended pointwise and linearly beyond the space L^ in the following way: if 
u G L_|_ then we define 

Tu = sup TUn for U = sup Un,Un E L\ 
n n 

(note that Tu is independent of the particular approximating sequence m„), and 
if M e L is such that T\u\ G L° then we set Tu = Tu^ — Tu^. Since R{1,A) 
and P are positive contractions, they have pointwise extensions, which will be 
denoted in what follows by i?(l. A) and P. 
Let 

F = {ue L : R{l,A)\u\ e L^} and Riu = R{1, A)u for n G F. 

Then F C L° and the operator i?i : F ^ L^ is one-to-one JH Lemma 3.1]. We can 
define the operator A: T>{A) -^ L° by 

(4.3) Au = u- R^^u for u G V{A) := {RiV : f G F} 

and the operator B: V{B) -^ LP by 

Bu = P{ipu) for u G V{B) := {m G L^ : P{v\u\) G L°}. 

Since L^ C V{B) and ^ is an extension of {A, V{A)), the operator C : 'C'(C) -^ L} 
given by 

Cm = ^M + Bu for m G ©(C) = {u e V{A) n I?(i3) : Cu G L^} 

is an extension of the operator {C,'D{A)) defined by (14.21) . Theorem 1 of [2] 
characterizes the generator (C, ViC)) of the semigroup {P{t)}t>Q in the following 
way: 

Cu = Cu for u G V{C) = {u G V{C) : lim ||(i?iS)"u|| = 0}. 

Since {C,V{C)) is a closed extension of C\x>(a), "we obtain 



^(C|D(A)) c I?(C) c P(C). 

Consequently, if Uq G X'(C) fl D{m) then the equation 

(4.4) u'{t) = Cu{t), t > 0, u(0) = uo, 

has a nonnegative strongly differentiable solution u(t) which is given by u{t) = 
P{t)uo for t > and if {P{t)}t>o is stochastic then this solution is unique in 
D{m). Recall that D{m) is the set of densities. 

Remark 4.2. Suppose that the operator P has kernel p. Then for every u G L\ 
we obtain 

P{ipu){x)= j p{x,y)(f{y)u{y)m{dy), 
Je 

by the monotone convergence theorem. 
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If Au = —ipu for u & L]^ then 



u 



¥ = {ue LP : G LH and Au = -ipu for u G V(A) = L^ . 

1 + 9? 

5. PlECEWISE DETERMINISTIC MARKOV PROCESSES 

5.1. Construction. Let E he a. Borel subset of a Polish space (separable com- 
plete metric space) and let B{E) be the Borel a-algebra. We consider three local 
characteristics {■w.ip.J): 

(1) A semidynamical system it: M+ x E ^ E on E, i.e. itqx = x, 7it+sX = 
Tit^Tisx) for X E E, s,t G R+, and the mapping (t, x) i— *> ntX is continuous 
[2S1 Section 7.2]. 

(2) A jump rate function (p: E ^ R+ which is Borel measurable and such 
that for every x E E, t > 0, the function s ^-^ (f{7Tsx) is integrable on 
[0,t). We additionally assume that 

(5.1) lim / Lp{7isx)ds = +oo for all x E E. 

(3) A jump distribution J': E x B{E) -^ [0, 1] which is a stochastic transition 
kernel such that J^{x, {x}) = for all x E E. 

The local characteristics (vr, ip, J') determine a piecewise deterministic Markov 
process {X{t)}t>o (PDMP) on E (see e.g. [131 [11 [22]). Define the function 

$^(t) = 1 - e-'^-W, t>0,x eE, where 0^(t) = / <p{7i,x)ds. 

Jo 

From ([2]) it follows that for every x E E the function 0^ is non-decreasing and 
right-continuous, because 4>x{t) — > as r | and ^^.(t + r) = (pntxiT) + <Px{t) for 
all t,T > 0, X E E. This and (15.11) imply that ^x is the distribution function of 
a positive finite random variable. Let 0^ be the generalized inverse of (p^, i-e. 

C(g) = inf{t : Mt) >q}, q> 0, 

and let k: [0, 1] x ii^ ^ £■ be a measurable function such that 

(5.2) J{x,B)=h{qE[0,l]:K{q,x)EB} ior x E E, B E B{E), 

where /i is the Lebesgue measure on ([0, 1], B{[0, 1])); the existence of this function 
follows from ([3]) and the regularity of the space E [221 Lemma 3.22]. Observe 
that if "(9 is a random variable uniformly distributed on (0, 1), then K,{i),x) has 
distribution J'{x, ■) and if e is exponentially distributed with mean 1, then 0Jr(e) 
has distribution ^^ (note that e = — log(l — 'd)). 

Let £„, t?„, n e M, be a sequence of independent random variables, where the e„ 
are exponentially distributed with mean 1 and the i?„ are uniformly distributed 
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on (0, 1). Let Ato = r, t E M+, and let C,o = x, x E E. Define recursively the 
sequence of holding times as 



Atn := 0^_,(£:n), 



and post-jump positions as 



Then {C,n, At„) is a discrete time-homogeneous Markov process on E' x M_|_ with 
stochastic transition kernel given by 

g{{x,T),Bx [0,t)) = [ J{nsX,BMnsx)e-^o^^-rx)dr^^ 

Jo 
for (x,r) e E X M+, t G M+, and 5 G -B(E). Let P(a;,^) be the distribution of 
(^„, At„,) starting at (^o, A^o) = (2^5 t)- We write in an abbreviated fashion F^ for 
P(2.^o) and Ej,. for the integration with respect to P^., x G -E. 
Now let Ato = and define jump times as 

n 

tn:=^Ati forn>0. 
1=0 

Since At^ > for all n > 1 with probability one, the sequence (t„) is increasing 
and we can introduce the explosion time 

too ■= lim tn- 



n— >oo 



The sample path of the process {X(t)}t>o starting at ^(0) = ^0 = 2; is now 
defined by 

Y(^\ _ / ^t-tn(Cn), if tn<t < tn+l,n > 0, 
^^ 1 A, ift>too, 

where A ^ ii^ is some extra state representing a cemetery point for {X{t)}t>o- 
The process {X{t)}t>o is called the minimal PDMP corresponding to the charac- 
teristics (vr, if, J). It has right continuous sample paths, by construction, and it is 
a strong Markov process, by [221 Theorem 8]. The process is called non-explosive 
if Pa;(ioo = oo) = 1 for all x e E. 

In particular, if TitX = x for all t > 0,a; G E, then {X{t)}t>o is the so-called 
pure jump Markov process. Observe that in this case condition (15.1 p is equivalent 
to (p{x) > for every x E E and Px(ioo = oo) = 1 is equivalent to 

oo 

> — r— — r = C)0 Px — a.e. 

We also have Px(too = oo) = 1 if and only if the series y]!^i —rr — r diverges 
Pa;— a.e. (see e.g. [23l Proposition 12.19]). General sufficient conditions for the 
explosion of pure jump Markov processes are contained in [Ml Section 2]. Note 
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also that pure jump Markov processes on a countable set E are continuous-time 
Markov chains. 

5.2. Existence of densities for PDMP. Let {X{t)}t>o be the minimal PDMP 

on E with characteristics (tt, </?, J') as defined in Section 15.11 and let m he a. a- 
finite measure on £^ = B{E). In this section we impose further restrictions on 
the characteristics (tt, ip, J') which allow us to define a substochastic semigroup 
{P(t)}t>o on L^ corresponding to the Markov process {X(t)}t>o and to provide 
a probabilistic characterization of the analytic results from Section [31 

We assume that a stochastic operator P: L^ -^ L^ is the transition operator 
corresponding to J' and that a substochastic semigroup {S(t)}t>o on L^, with 
generator {A,V{A)) satisfying fl4.ll) . is such that 



(5.3) / e-^o'^(-'-^)rf-i^(7rtx)M(x)m(rfx) = / S {t)u{x) m{dx) 

Je Jb 

for all t > 0, M G L^, B G B{E). As shown in Section HJ there exists a smallest 
substochastic semigroup {P{t)}t>Q on L^ whose generator is an extension of the 
operator {C,V{A)) defined in (14.21) . The semigroup {P(t)}t>o will be referred to 

as the minimal sem,igroup on V" corresponding to (vr, y9, J). 

Remark 5.1. Observe that from (15.31) it follows that for every t > the trans- 
formation Tit: E ^ E is nonsingular, i.e. m{TX^^{B)) = for all B G B{E) such 
that m{B) = [251 Section 3.2], and that there is a stochastic operator Po{t) on 
L^ satisfying 

/ lBiiTtx)v{x)m{dx) = / Po{t)v{x)m{dx), B e B{E),v e L^. 
Je Jb 

Hence, 

S{t)u = Po{t)vt, where Vt{x) = e- ^oV^^rx)dr^^^y 

If {-Po(^)}t>o is a stochastic semigroup with generator Aq then one may expect 
that the minimal semigroup {P(t)}f>o solves (II. ip and that the operator A is as 
in (11.21) (see Section O for some examples). 

Substituting B = E into (15. 3p leads to 



\\S{t)u\ 



Je 



which shows that {S{t)}t>o is strongly stable if and only if condition (15. ip holds. 
Thus, the operator K : L} ^ L^ defined by 

(5.4) Ku = lim Pi'pRiX, A)u) for u e L^ 

is stochastic, by Theorem 13. 6[ 

The main result of this section is the following (we use the convention e~°° = 0). 
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Theorem 5.2. Let (t„) be the sequence of jump times and too = linin^ooi^n be 
the explosion time for {X{t)}t>o- Then the following hold: 

(1) For any A > 

lim {P{ipR{X, A))y''l{x) = E^.(e-^*°°) m - a.e. x. 

n— »oo 

(2) For any B G B{E), u G V{A) + , and t > 

/ P{t)u{x)m{dx) = / F^{X{t) eB,t< t^)u{x)m{dx). 
Jb Je 

(3) The operator K as defined in (15 ■4p is the transition operator corresponding 
to the discrete-time Markov process {X{tn))n>o with stochastic kernel 

POO 

}C{x, B)= JiTTsX, B)ip{TTsx)e~ ^0 ^(-'-^)'^^cis, xeE,B e B{E). 

Jo 

Proof. Let M{E)^ (respectively BM{E)^) be the space of aU (bounded) Borel 
measurable nonnegative functions on E. From (I5.3P we obtain, by approximation, 

(5.5) /e-^o^("^^)'^7(7rix)n(a;)m(cia;) = f f{x)S{t)u{x)m{dx) 

Je Je 

for alH > 0, n G L\, f G M{E)+. Let A > and 

/■oo 
t\ f I ^\ / „— As 



G^f{x) = / e-"%(s)((^jr/)(x) ds xeE, fe BM{E)+, 
Jo 

where the operators J^ and Tq{s) are defined by 

J fix) = f f{y)J{x, dy), xeEJe BM{E)+, 
Je 

and 

Tois)f{x) = e"/oV(-'-)'^7(vr,x), xeEJe M{E)+,s> 0. 

From (15.51) and Fubini's theorem it follows that 

(5.6) [ G^f{x)u{x)m{dx) = f f{x)P{^R{\A)u){x)m{dx) 
Je Je 

for / G BM{E)+,u G L^, which gives {P{cpR{X,A))yf = G^f. On the other 
hand, the construction of the sequence (t„,X(t„)) yields 

(5.7) (G")"7(x) = E,(/(X(t„))e-^*"), x G E,n G N,/ G 5M(E)+, 
which, by the monotone convergence theorem, leads to 

lim (G^)'^l(x) =E^.(e-^*°°) 

and proves ([1]). 

In order to show ([2]), for each n > we define 

T^{t)f{x) = E,/(X(t))l|,<,„^,|, xeE,te^+Je BM{E)+. 
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Let B G B{E) and u G V{A)^. From the construction of the process and the 
strong Markov property it follows that [22J Theorem 9] 

T^{t)lBix)=To{t)lB{x)+ [ n{s){ipJ{T^_^{t-s)lB))ix)ds 

Jo 

for all X G -E, t > 0, and n > 1. Hence, by induction, 

/ Tn{t)lB{x)u{x)m{dx) = / y^Sj{t)u{x)7n{dx), n>0,t>0, 

Je Jb j^Q 

where the Sj are defined in (13. 6p . From (13.51) we obtain 

lim / > Sj{t)u{x)m{dx) = / P{t)u{x)ni{dx). 
"^°° Jb ~^ Jb 

On the other hand, 

T^{t)lB{x) = P.(X(t) G fi,t < t„) T P.(^(t) eB,t< too) 

for all X G -E, which proves ([2]). 

Finally, from (15. 7p we conclude that 

limGhBix) =E,{lB{X{t,))) = IC{x,B), 

which completes the proof of ([3]), by (15.61) . D 

As a direct consequence of Theorem 15.21 and Theorem 13.41 we obtain the fol- 
lowing corollary. 

Corollary 5.3. The semigroup {P(t)}i>o is stochastic if and only if 

m{x G E : ¥^{too < oo) > 0} = 0. 

In that case, if the distribution of X{0) has a density uq G T>{A) then X[t) has 
the density P{t)uQ for allt>0. 

Furthermore, as a consequence of Theorem 15.21 and Theorem 13.51 we obtain the 
following result. 

Corollary 5.4. The semigroup {P{t)}t>o is strongly stable if and only if 

m{x G E : P^.(too = oo) > 0} = 0. 

Remark 5.5. Note that for every density u G V{A)^ we obtain 

(5.8) / P{t)u{x)m{dx) = / P^.(too > t)u{x)m{dx) for all t > 0, 

Je Je 

by part ([2]) of Theorem 15.21 In particular, if T>{A) is such that for every u G L\_ 
we can find a non-decreasing sequence Un G V{A)+ such that m„ t "^ then (15. 8p 
holds for all m G L^. 
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Corollary 5.6. Let E be a countable set, m be the counting measure on E, 
V? > 0, and {X{t)}t>o be a pure jump Markov process on E. Then the semigroup 
{P{t)}t>o is stochastic if and only if the process {X{t)}t>f) is non- explosive. 

6. Fragmentation models revisited 

In this section we illustrate the applicability of our results to fragmentation 
models described by linear rate equations [271 [13 1211 El [D E] . For a recent survey 
of analytic methods for such models we refer the reader to [6]. See also [10] for a 
different probabilistic treatment of so-called random fragmentation processes. 

Let E = (0, oo), S = B{E), and m{dx) = xdx. Let b: E x E ^ IR+ be a Borel 
measurable function such that for every y > 

ry 

(6.1) / b{x,y)xdx = y and b{x,y)=0 for x>y. 
Jo 

The stochastic kernel defined by 

(6.2) Jix, B) = - [ lBiy)b{y, x)ydy iorxeE,BE B{E), 

X Jo 

will be referred to as the fragmentation kernel. According to (15.21) . we have 
J{x, B) = li{q e [0, 1] : ^(g, x) G B}, where 

K{q,x) = H^{q)x for ge[0, l],x>0, 

and H^{q) = inf{r G [0, 1] : H^{r) > q}, q E [0, 1], is the generalized inverse of 
the distribution function 



Hxir) = / b{xz,x)xzdz for r G [0, 1]. 
Jo 



Note that < iJ^(g) < 1 for all a; and g G (0, 1). 

The kernel JT is called homogenous if b is of the form 

(6.3) b(x, y) = —h i — ] for < x < y, 

y \yj 

where h: (0, 1) -^ M+ is a Borel measurable function with J^ h{z)zdz = 1. Since 
Hx{r) does not depend on x, we obtain 

K(q,x) = H^(q)x, where H{r) = I h{z)zdz. 

Jo 

The kernel JT is called separable if b is of the form 

b(x,y) = —r-—T- for x <y, where A(?/) = / (3(z)zdz 

My) Jo 
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and /3 is a nonnegative Borel measurable function on E such that A{y) is finite 
and positive for all y > 0. We have Hx{r) = A{xr)/A{x) for r G [0, 1]. Hence 
H^{q) = A^(gA(x))/x and in this case 

K{q,x) = A'"(gA(x)). 

Since A(A'~x) = x for all x > 0, the mapping x h-* A(x) transforms this case into 
the homogenous fragmentation with H{r) = r for r G (0, 1). 

In what follows we assume that Bn,'&n, n &N, and ^o are independent random 
variables, where the £„ are exponentially distributed with mean 1, the 'i9„ are 
uniformly distributed on (0, 1), and ^o is an i?— valued random variable. 

6.1. Pure fragmentation. In this section we consider the pure fragmentation 
equation [2711281129] 



du(t x) /"°° 

(6-4) df^ = / ^^^' y)^(y)^(^' y)^y - fi^Mt, x), t > o, x > o, 

where b satisfies (16.11) and </? is a positive Borel measurable function. If we let 
ip{y, x) = b{x, y)ip{y) then (16. 4p has the same form as in [29] in the absence of 
coagulation. For a discussion of the model we refer the reader to [TJ Chapter 8] . 
We rewrite equation (16.41) in the form (14.41) with the stochastic operator P on 
L^ given by 



(6.5) Pu{x) = / b{x,y)u{y)dy, u E L^, 

J X 

and 

Au = —(pu, u E L^ = {u E L^ : / (p{x)\u{x)\xdx < oo}. 

Jo 
Observe that P is the transition operator corresponding to J^ as defined in (16.21) . 
The operator {A, L^) generates a substochastic semigroup {S(t)}t>o on L^ where 
S{t)u{x) = e-'^(^)*M(x), t > 0,x G ^, u G L^ Hence, (ESI) holds with ntx = x, 
t > 0,x G ^. 

Let {X{t)}t>o be the minimal pure jump Markov process with characteristics 
(vr, (/:>, JT") and let {P(t)}t>o be the minimal semigroup on L^ corresponding to 
(vr, if, JT") as defined in Section 15.21 The sequences of jump times t„ and post- 
jump positions ^n = ^(tn) satisfy 

n 

^^ = y2 ^7^' ^n = Hg (^„)^n-i, n > 1. 

Since the sequence (^„) is non- increasing, we can take A = and write for the 
explosion time 

too = inf{t > : X{t) = 0}. 
As a consequence of Corollary 15.31 we obtain the following result of [28] . 
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Corollary 6.1. If (p is bounded on bounded subsets 0/ (0, oo) then {P(t)}i>o is 
stochastic. 

Proof. Let A^ > and let M^ < 00 be such that ip{x) < Mn for all x < N. Thus, 
if 'Co ^ ^ then C,k "^ N for all k, and t„ > X]fc=i ^k/^N for all n. As a result 
IPx(^oo < 00) = for all X < N, and the claim follows from Corollary 15. 3[ D 

From Corollary 15.41 we obtain the following result. 

Corollary 6.2. Let V be a nonnegative Borel measurable function such that 
V{x)^{x) >lforallx>0. If 



00 
{xeE: P.(^£„V^(a) = 00) > 0} = 



771 ^ 

'n=l 

then {P{t)}t>o is strongly stable. 

Example 6.1. Consider a homogenous kernel as in (16.31) and let V{x) = x''/a, 
where 7, a > 0. The random variable 

00 fc— 1 

k=l 1=1 

is finite with probability 1, by [521 Theorem 1.6]. Thus, if ip{x) > a/x'' for x > 0, 
then {P{t)}t>o is strongly stable, by Corollary 16. 2[ Since too < V{^o)t, we have 
for every m G L^, by Remark 15.51 

/'OO /'OO 

(6.6) / P{t)u{x)xdx < (1 — F^{atx~'^))u{x)xdx for all t > 0, 

Jo Jo 

with equality when (f{x) = a/x"* ., where Fj. is the distribution function of r. 

In particular, if h{z) = {u + 2)z'' with i^ + 2 > 0, then H^{^i) = ^}/(''+2) and 

r has the gamma distribution [321 Example 3.8] such that 

1 r°° 

I- F (a) = / s'^'^'^^^^'^e'^'ds a > 

^'^'^^ r(l + (z/ + 2)/7)X e cis, g>U, 

where F is the Gamma function. When </?(x) = 1/x'^ the equality in (16.61) coincides 
with the heuristic results of [27[; for values of z/ and 7 such that (i^+2)/7 G NU{0} 
we obtain 

P{t)u{x)xdx = e *^' ^ N -^ — -—-^u{x)xdx 
"^0 fc=0 

for alH > and u E L^. See [6], Example 6.5] for quite involved calculations for 
the specific choice oi u = and 7 = 1. 
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Remark 6.3. Since the sequence (^„) is non-increasing, it converges with prob- 
abihty one to some random variable. In particular, when the kernel is either 
homogenous or separable the limiting random variable is zero. Then it is suffi- 
cient to look only at a neighborhood of zero to decide whether the semigroup is 
stochastic or not. 

6.2. Fragmentation with growth. Pure fragmentation, described by (16.41) . 
may occur together with other phenomena. In this section we study fragmen- 
tation processes with continuous growth, where the growth process is described 
by a semidynamical system n satisfying the equation 

d 

(6.7) -KT'^tX = gintx) forx,t>0, 

where g is a. strictly positive continuous function. We refer the reader to [H, [5l 
[26] for related examples. We denote by Ll^^ the space of all Borel measurable 
functions on E which are integrable on compact subsets of E and by AC the 
space of absolutely continuous functions on E. 

Our first task is to construct the minimal PDMP {X{t)}t>o on E with char- 
acteristics {7r,(p,J'), where n satisfies (16. 7p . (p G Ll^^ is nonnegative, and JT" is 
the fragmentation kernel (16. 2p . We assume throughout this section that there is 
X > such that 



oo 



1 POD ,^( ~\ 

(6.8) / —-—dz = oo and / dz = oo. 
Jx 9[z) Js, g{z) 

Since 1/(7 G L\^^ and if/ g G L\^^, we can define 

(6.9) Gix) = [ -^dz and Qix) = [ ^^dz, 

Jxo 9{z) Ai 9{z) 

where Xq = and Xi = when the integrals exist for all x and, otherwise, Xq, Xi 
are any points in E. 

The function G is increasing, invertible, continuously differentiable on E, and 
the formula r{t,x) = G~^{G{x) + t) defines a monotone continuous function in 
each variable. Since G(oo) = +oo, the function r(t, x) is well defined for all t >0, 
X E E and determines a semidynamical system on E 

(6.10) 7rtX = G~\G{x)+t). 

In the case when G(0) = — oo the function r{t,x) is well defined for all t G M 
and X G -E", so that we have, in fact, a flow ttj on E such that nt{E) = E. In any 
case, for any given x > we have ii-tx = r{—t,x) G E for all t > such that 
t<G{x)-G{0). 
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The function Q is non-decreasing. Let Q^ be the generahzed inverse of Q, 
which is defined and finite for all g G M, by (16.81) . We have 

4>xit) = / ip('n'rx)dr = / dz = Qi-Ktx) — Q(x) forx>0,t>0, 

Jo Jx 9{z) 

so that (15.1 p holds if and only if Q{oo) = oo, which is our assumption fl6.8p . From 
flOOD it follows that 

(6.11) C(g) = G{Q-{Q{x) + q)) - G{x) 
and 

(6.12) 7r0^(g)X = Q^iQix) + q) for x > 0, g > 0. 
Consequently, the random variables tn and ^n = X{tn), n > 1, now satisfy 

n 

(6.13) ^n = XlC-i(^'^)' ^n = HQ^(Q(^,^_,)+e„)il»n)Q^iQ{^n^l)+£n)- 

fc=l 

Remark 6.4. If if is bounded above by a constant a then 

0r(?) = G{Q-{Q{x) + g)) - G(x) > -{QiQ^-iQi^) + ?)) " Qi^)) > -■ 

a a 

Thus t„ > - X]fc=i ^fc fo^ every n, so that Px(too < oo) = for all x > 0. 
Remark 6.5. Observe that if 

m{x e E : Pa;(limsup^„ < oo) > 0} = 0, 

n^oo 

then m{x G E : Pa;(too < oo) > 0} = 0. This is a consequence of G{oo) = oo and 

tn > G(g^(g(a_i) + Bn)) - G(eo) for U > 1. 

We now turn our attention to the minimal semigroup {P{t)}t>o on L^ corre- 
sponding to (vr, ip, J'). For t > we define the operators S(t) on L^ by 

(6.14) 5(t)M(x) = lEi-IT.txMTT.tX) ^-*^^^^-*^) gQ(._.x)-Q(x)^ ^ ^ ^^ 

X5f(x) 

for M G L^. Then {S{t)}t>o is a substochastic semigroup on L^ satisfying (15.31) . 
whose generator is of the form 

Au{x) = —(xg{x)u{x)) - Lp{x)u{x), u G V{A) = Pq n L\, 

X dx ^ 

where u G Pq if and only if the function u{x) = xg{x)u{x) is such that u G AC, 

u'{x)/x belongs to L^, and, additionally limj.^o^(^) = when G{0) = 0. This 

can be derived from [261 Theorem 5] by an isomorphic transformation of the space 

L^. The resolvent operator R{1,A) is given by 

i?(l, A)u{x) = ^^e^^(")-«(") r e^^y'>+^^y^u{y)ydy, u e L\ 
xg{x) Jo 
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and its extension Ri, as described in Section HI is defined by the same integral 
expression. It can be proved as in [31 Lemma 4.1] that the extension {A,V[A)) 
defined in (14.31) is of the form 

Au(x) = —(xg(x)u(x)) — (p(x)u(x) 

X ax 

for u G V^A) C {u & L^ : gu & AC}, where g{x) = xg{x), x > 0. Consequently, 
the corresponding evolution equation on L^ for u{t, x) = P{t)uo{x) is of the form 

du(t x) 1 d f°° 

— ^7 — = — ■^{xgix)u{t, x)) - if{x)u{t, x)+ b{x, y)if{y)u{t, y)dy 

with u(0, x) = uq{x). 

Finally, we apply our results from Sections [31 and [5l2l to the minimal semigroup 
{P{t)}t>o- It is easily seen, by Theorem 15.21 that the operator K as defined in 
(15.41) is a stochastic operator with kernel 

(6.15) k{x,y)= f 6(x,2)^^e^(^)-'3(")rf^, x,|/e(0,oo). 

Jma.x{x,y} ^9\^) 

By Theorem 13.61 {P{t)}t>o is stochastic, if K is mean ergodic. In particular, K 
is mean ergodic, if K is asymptotically stable, i.e. there is m* G D{m) such that 
Ku^, = u^: and 

lim ||i^"M - u^W = for all u E D{m). 

n— >oo 

General sufficient conditions for the latter to hold are contained in [251 Chapter 
5] and we have the following result. 

Theorem 6.6. [251 Theorem 5.7.1] If the kernel k satisfies 

inf k{x,y)m{dx) > for every r > 
o<y<r 

and has a Lyapunov function V: (0, oo) -^ [0, oo), i.e. lim^.^oo ^(2;) = cxd and 
for some constants 0<c<l,d>0 

V{x)Ku{x)m{dx) < c / V {x)u{x)m{dx) + d for u E D{m), 
'0 Jo 

then the operator K is asymptotically stable. 

In the reminder of this section, we will study the semigroup {P{t)}t>o under 
the assumption that the kernel J is homogeneous as in (16.31) . 

Corollary 6.7. Assume that there are r, 7 > such that 

(6.16) f ^^dz< 00 and lim inf "^[^l , > 0. 
Jo 9{z) ^^°° x^ ^g[x) 

Then the operator K is asymptotically stable and the semigroup {P{t)}t>Q is 
stochastic. 
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Proof. Since Q{0) = 0, we have 



Hx, y)> f h (-) -^^e-^^'^dz hi < y < r < 
Jx \zJ z^g[z) 



X, 



which shows that the first condition in Theorem 16.61 holds, by (16.161) . We also 
have \mv^^^ x"'e~^^^^ = and 



'■X^rOO • 

"1 , roo 



x'^k{x,y)xdx = / z"^ zh{z)dz[y'^ + 'ye^'^^^ / z'^ ^e ^'^^''dz] < cy^ + d 



y 



where c := J„ z"'zh{z)dz < 1 = j zh{z)dz, which shows that V{x) = z"^ is a 
Lyapunov function. D 

The assumptions in Corollary 16.71 cannot be essentially weakened. 

Example 6.2. Suppose that f{x) = g{x)/x for all x > 0. Then Q{x) = logx for 
X > 0, so that the sequence ^„ is of the form 

n 

^n = ^ol[H^{^k)e"' forn>l. 

k=l 

Let Ho = Jq log zh{z)zdz. Observe that /xq is always negative and might be equal 
to — oo. If fiQ > —1 then for any x we have P^(limsup„^j^,^„ = cxo) = 1. If 
/io < — 1 then, by the strong law of large numbers, P^; (lim„^oo ^n = 0) = 1 
for all X. Thus K is not asymptotically stable in both cases and {P(t)}t>o is 
stochastic when fio > —1, by Remark |6.5[ In any case, if 5'(x) < dx then {P{t)}t>o 
is stochastic, by Remark 16.41 

Example 6.3. Suppose that g{x) = x^~^ and (p{x) = ax°' for x > 0, where a > 0. 
Then condition (16.81) holds if and only if /3 > and a + /3>0. li a + (3 > then 
(I6.16P holds, thus {P(t)}t>o is stochastic. Now suppose that a + P = 0. If either 
/? = or yUo = /q \ogzh{z)zdz > —1/a then {P(t)}t>o is also stochastic, as in the 
preceding example. If /5 > and /iq < —1/a then {P(t)}t>o is strongly stable. 
This follows from the representation 

^ n ^p n k—1 

^ k=l ^ k=l 1=1 



and the fact that the random variable 

oo k—1 



^^fe^ei/a 



k=l 1=1 

is finite with probability 1 precisely when /iq < —1/a [321 Theorem 1.6]. 
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6.3. Fragmentation with decay. In this section we consider fragmentation 
processes witli continuous degradation, where the degradation process is described 
by a semidynamical system vr satisfying the equation 

d 

(6.17) —TTtX = -g{7itx) ioTX,t>0, 

where g is a. strictly positive continuous function. Now the corresponding hnear 
evolution equation will be of the form 

du(t,x) Id f°° 

— di — " xdx^^^^^^^^^' ^^^ ~ '^(^)"(^' ^) + / ^(^' y)fiy)^it^ y)dy- 

We refer the reader to [151 El Ej ^^ related examples. 

To construct the minimal PDMP {X{t)}t>o with characteristics (tt, if, J'), where 
TT satisfies (16.171) . ip G Lj^^ is nonnegative, and J' is given by (16. 2p . we redefine the 
functions G and Q from (16. 9p in such a way that formulas (I6.10p - (l6.13p remain 
valid. We assume that there is x > such that 

PX "1 PX f \ 

(6.18) / —;-^dz = oo and / . , dz = oo, 
Jo 9{z) Jo g{z) 

and define 

r" 1 r^ Lo(z) 

(6.19) G{x) = / — -^2 and Q{x) = / ^-^dz, 

Jx 9{z) Jx 9{z) 

where xq = +oo and xi = +oo when the integrals exist for all x, and, otherwise, 
xo,xi are any points from E. The semidynamical system vr defined by (I6.10p 
satisfies (16.170 . The function G is now decreasing and Q is non-increasing. As 
the generalized inverse of Q we take 

n^(n\ = / ^^P^^ ■ *^(^) - ^^' ^ -^ <5(oo), 

^ ^^^ \ 0, q< g(oo) and Q{oo) > -oo. 

With these alterations equations (16.111) and (I6.12p remain valid. The random 
variables t„, and ^„, = X{tn), n> 1, again satisfy (16.131) . 

The semigroup {S'(t)}t>o, defined by (16.141) . is a substochastic semigroup on 
L^ satisfying (15. 3p . whose generator is of the form 

Au{x) = — —(xg{x)u{x)) - (p{x)u{x), u G V{A) = Pq n L\, 
X dx 

where m G Pq if and only if the function u{x) = xg{x)u{x) is such that u G AG, 
u'{x)/x belongs to L^, and, additionally lim^^oow(x) = when G{oo) = 0. This 
can be derived from [26l Theorem 7]. 

We conclude this section with the following characterization of the minimal 
semigroup {P(t)}t>o on L^ corresponding to (vr, </), JT"). 
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Corollary 6.8. If (p is bounded on bounded subsets 0/ (0, oo) then {P(t)}i>o is 
stochastic. 

If V is a non- decreasing function such that V{x)(f{x) > 1 for all x > and 



00 
{xeE: F,(j2^rrV{^n) = CX)) > 0} = 0, 



n=l 



then {P(t)}j>o is strongly stable. 

Proof. Observe that for all x, g > we have Q^{Q{x) +q) < x. Since II^{q) < 1 
for all X > 0, g G [0, 1], we obtain 

which shows that the sequence ^„ is decreasing. We also have 
(6.20) ^—— < G{Q-{Q{x) + q)) - G{x) < ^ 

where I^^q = [Q'^iQix) + q),x]. The first inequality in fl6.20p implies that 

<Pl,_,{ek)> r^ > ^^^T' ^-^' 

which proves the first assertion, as in the proof of Corollary 16.81 The second 
statement is a direct consequence of the second inequality in (16.201) and Corol- 
lary El □ 

Example 6.4. Consider a homogenous kernel as in (16. 3p . First suppose that 
(p{x) > a/x'^ for X > 0, where a, 7 > 0. Then {P(t)}t>o is strongly stable 
and condition (16.61) holds for every density u G T>{A). 

For the particular choice of g{x) = x^~^ and (p{x) = ax"' for x > 0, condition 
IKT8\f holds if and only if /3 < and a + /3 < 0. Hence, if /3 < then {P(t)}t>o 
is stochastic when < a < —(3 and it is strongly stable when a < 0. 

Observe also that the case when G(0) < 00, which in this example holds when 
P > 0, corresponds to the situation when for every x > there is t G (0, 00) such 
that TTfX = 0, so that is reached in a finite time from every point. 

Acknowledgments 

This work was supported by the Natural Sciences and Engineering Research 
Council (NSERC, Canada), the Mathematics of Information Technology and 
Complex Systems (MITACS, Canada), and by Polish MNiSW grant N N201 
0211 33. This research was partially carried out when the author was visiting 
McGill University. The author would like to thank Michael C. Mackey for several 
interesting discussions. Helpful comments of the anonymous referee are gratefully 
acknowledged. 



substochastic semigroups and densities of pdmps 25 

References 

[1] O. Arino, R. Rudnicki, Stability of phytoplankton dynamics, C. R. Biologies 327 (2004) 

961-969. 
[2] L. Arlotti, A perturbation theorem for positive contraction semigroups on L^ -spaces with 

applications to transport equations and Kolmogorov's differential equations, Acta Appl. 

Math. 23 (1991) 129-144. 
[3] L. Arlotti, J. Banasiak, Strictly substochastic semigroups with application to conservative 

and shattering solutions to fragmentation equations with mass loss, J. Math. Anal. Appl. 

293 (2004) 693-720. 
[4] J. Banasiak, On an extension of the Kato-Voigt perturbation theorem for substochastic 

semigroups and its application, Taiwanese J. Math. 5 (2001) 169-191. 
[5] J. Banasiak, On conservativity and shattering for an equation of phytoplankton dynamics, 

C. R. Biologies 327 (2004) 1025-1036. 
[6] J. Banasiak, Shattering and non-uniqueness in fragmentation models — an analytic ap- 
proach, Phys. D 222 (2006) 63-72. 
[7] J. Banasiak, L. Arlotti, Perturbations of positive semigroups with applications. Springer 

Monographs in Mathematics, Springer- Verlag London Ltd., London, 2006. 
[8] J. Banasiak, W. Lamb, On the application of substochastic semigroup theory to fragmen- 
tation models with mass loss, J. Math. Anal. Appl. 284 (2003) 9-30. 
[9] J. Banasiak, M. Mokhtar-Kharroubi, Universality of dishonesty of substochastic semi- 
groups: shattering fragmentation and explosive birth- and- death processes. Discrete Contin. 

Dyn. Syst. Ser. B 5 (2005) 529-542. 
[10] J. Bertoin, Random fragmentation and coagulation processes, Cambridge Studies in Ad- 
vanced Mathematics, vol. 102, Cambridge University Press, Cambridge, 2006. 
[11] A. Bobrowski, T. Lipniacki, K. Pichor, R. Rudnicki, Asymptotic behavior of distributions 

of mRNA and protein levels in a model of stochastic gene expression, J. Math. Anal. Appl. 

333 (2007) 753-769. 
[12] R. Chill, Y. Tomilov, Stability of operator semigroups: ideas and results, in: Perspectives 

in operator theory, Banach Center Publ., vol. 75, Polish Acad. Sci., Warsaw, 2007, 71-109. 
[13] M. H. A. Davis, Piecewise- deterministic Markov processes: a general class of nondiffusion 

stochastic models, J. Roy. Statist. Soc. Ser. B 46 (1984) 353-388. 
[14] M. H. A. Davis, Markov models and optimization, Monographs on Statistics and Applied 

Probability, vol. 49, Chapman & Hall, London, 1993. 
[15] B. F. Edwards, M. Cai, H. Han, Rate equation and scaling for fragmentation with mass 

loss, Phys. Rev. A 41 (1990) 5755-5757. 
[16] K.-J. Engel, R. Nagel, One-parameter semigroups for linear evolution equations. Graduate 

Texts in Mathematics, vol. 194, Springer- Verlag, New York, 2000. 
[17] W. Feller, On the integro- differential equations of purely discontinuous Markoff processes. 

Trans. Amer. Math. Soc. 48 (1940) 488-515. 
[18] A. Filippov, On the distribution of the sizes of particles which undergo splitting. Theory 

Probab. Appl. 6 (1961) 275294. 
[19] N. Fournier, J.-S. Giet, On small particles in coagulation-fragmentation equations, J. 

Statist. Phys. Ill (2003) 1299-1329. 
[20] N. Fournier, J.-S. Giet, Existence of densities for jumping stochastic differential equations, 

Stochastic Process. Appl. 116 (2006) 643-661. 
[21] B. Haas, Loss of mass in deterministic and random fragmentations. Stochastic Process. 

Appl. 106 (2003) 245-277. 



26 M. TYRAN-KAMINSKA 

[22; 
[23; 



[24 
[25; 
[26 

[27; 

[28; 

[29' 
[30 

[31 

[32; 

[33; 
[34; 
[35; 



J. Jacod, A. V. Skorokhod, Jumping Markov processes^ Ann. Inst. H. Poincare Probab. 
Statist. 32 (1996) 11-67. 

O. Kallcnbcrg, Foundations of modern probability, Probability and its Applications, 2nd 
cd.; Springer- Vciiag, New York, 2002. 

T. Kate, On the semi-groups generated by Kolmogorojf's differential equations, J. Math. 
See. Japan 6 (1954) 1-15. 

A. Lasota, M. C. Mackey, Chaos, fractals, and noise, Applied Mathematical Sciences, 
vol. 97, Springer- Verlag, New York, 1994. 

M. C. Mackey, M. Tyran-Kamihska, Dynamics and density evolution in piecewise deter- 
ministic growth processes, Ann. Polon. Math. 94 (2008) 111-129. 

E. D. McGrady, R. M. Ziff, "Shattering" transition in fragmentation, Phys. Rev. Lett. 58 
(1987) 892-895. 

D. J. McLaughlin, W. Lamb, A. C. McBride, A semigroup approach to fragmentation 
models, SIAM J. Math. Anal. 28 (1997) 1158-1172. 

Z. Melzak, A scalar transport equation. Trans. Amer. Math. Soc. 85 (1957) 547-560. 
G. E. H. Renter, Denumerable Markov processes and the associated contraction semigroups 
on I, Acta Math. 97 (1957) 1-46. 

R. Sine, A mean ergodic theorem, Proc. Amer. Math. Soc. 24 (1970) 438-439. 
W. Vervaat, On a stochastic difference equation and a representation of nonnegative infin- 
itely divisible random variables. Adv. in Appl. Probab. 11 (1979) 750-783. 
J. Voigt, On substochastic Co-semigroups and their generators. Transport Theory Statist. 
Phys. 16 (1987) 453-466. 

W. Wagner, Explosion phenomena in stochastic coagulation-fragmentation models, Ann. 
Appl. Probab. 15 (2005) 2081-2112. 
K. Yosida, Functional analysis, 6th ed.. Springer- Verlag, Berlin, 1980. 



Institute of Mathematics, Polish Academy of Sciences and Institute of Math- 
ematics, University of Silesia, Bankowa 14, 40-007 Katowice, Poland 
E-mail address: mtyraii@us.edu.pl 



